Hi no Tori 2772 được phát hành tại Nhật Bản vào ngày 15 tháng 3 năm 1980 và được hãng Toho phân phối.[1] Một phiên bản Mỹ của bộ phim đã được phát hành bởi Toho International Co., Ltd. với phần phụ đề tiếng Anh đầy đủ vào tháng 7 năm 1982.[1] Bộ phim đã được phát hành lại cho video gia đình với cái tên Space Firebird chiếu trong 95 phút của Celebrity Home Video và sau đó được phát hành lại qua bản uncut bởi Best Film & Video Corp.[1]